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面向 移动 终端 的 三 维 建筑 物 模 型 简化 方法 
E PG REW, FRF 


(太原 理工 大 学 计算 机 科学 与 技术 学 院 , 太原 030024) 


fü 要 : 目前 ， 针 对 单 体 建筑 物 的 模型 简化 算法 主要 考虑 单独 简化 墙 面 和 屋顶 房 检 结构 。 但 对 于 建筑 物 组 ， 这 些 方法 
忽视 邻接 建筑 物 的 特征 ， 以 及 与 周围 特征 间 的 相互 连接 关系 。 针 对 这 些 问题 ， 利 用 屋顶 结构 特征 ， 提 出 一 种 能 自动 生 
成 保持 建筑 物 组 结构 特征 的 模型 简化 方法 。 通 过 底面 平面 图 的 邻接 关系 将 建筑 物 分 割 成 不 同 的 结构 部 分 ， 通 过 判断 屋 
项 特征 ， 采 用 自 顶 向 下 的 投影 方法 ， 重 构建 筑 物 模型 ， 最 后 将 各 部 分 联合 形成 简化 模型 。 实 验 表明 ， 该 简化 方法 在 建 
筑 物 的 顶层 和 墙 面 特征 较 好 保留 的 基础 上 ， 能 充分 利用 模型 的 拓扑 结构 ， 用 较 少 的 数据 量 描述 模型 ， 生 成 适合 移动 端 
应 用 需求 的 精度 模型 。 
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3D building model simplified method in mobile terminal 


Wang Quan, Song Chunhua!, Niu Baoning 
(School of Computer Science & Technology, Taiyuan University of Technology, Taiyuan 030024, China) 


Abstract: At present, the simplified models for a single building consist of simple walls and roof structures. For building groups, 
these methods ignore the characteristics of adjoining buildings and the interconnected relationship with the surrounding features. 
Based on the characteristics of the roof structures, this paper proposed a method which can automatically generate the structural 
features of the building. It divided the building into different structural parts by the adjacency of the bottom plan. For each 
structural part of the partitions, it reconstructed the building model by using a top-down projection method that determining the 
top structural features. Finally, it combined the parts to form a simplified model. The experimental results show that the method 


can make full use of the topology of buildings and describe the model with the least amount of data for mobile applications, 


while preserving the top and wall features of buildings. 
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0 az 终端 资源 受 限 的 原因 ， 同 程度 的 精细 模型 不 能 直接 在 移动 端 直 

妆 展 示 。 三 维 建筑 模型 在 移动 设备 上 的 应 用 通常 采取 以 下 三 种 

随 着 空间 信息 技术 和 计算 机 图 形 图 像 技 术 水 平 的 提高 ， 三 。” 措施; a) 建筑 物 用 低 精 度 的 几何 描述 ， b) 地 标 性 建筑 物 采 用 

维 建筑 模型 被 广泛 应 用 在 各 行 各 业 中 ， 如 城市 规划 、 个 性 化 旅 ” 高 精度 的 几何 描述 ,其 余 的 建筑 物 用 低 精 度 的 几何 描述 ; c) 在 地 
游 、 房 地 产 管理 、 文 物 保护 、 导 航 等 。 真 实感 和 高 效 性 是 衡量 。 图 中 ， 地 标 性 建筑 物 用 高 精度 的 几何 描述 ， 并 进行 纹理 贴图 ， 

维 城市 模型 质量 好 坏 的 最 重要 的 两 个 方面 。 现 有 三 维 建 模 与 ”其 余 的 建筑 物 采 用 二 维 描述 。 当 前 研究 主要 聚焦 在 减少 建筑 物 

绘制 技术 能 将 现实 生活 中 的 场景 冯 真 地 呈现 ， 但 需要 大 量 的 计 ”模型 数据 量 和 优化 实时 演 染 上 ， 以 达到 平衡 模型 精度 和 移动 设 


算 资 源 ， 包 括 CPU、 存 储 和 网 络 带 宽 。 对 于 移动 终端 ， 其 特点 。 备 性 能 的 目的 。 为 此 ， 对 复杂 三 维 建筑 物 构 建 不 同 的 精度 模型 
是 计算 资源 有 限 。 精 细 的 模型 ， 包 含 较 大 的 数据 量 ， 占 据 较 大 ”成 为 必然 选择 帆 。 另 外 ， 针 对 单 体 建筑 物 模 型 的 简化 算法 研究 
的 存储 空间 ; 大 量 的 计算 快速 消耗 电池 能 量 , 导致 续航 时 间 短 ; 很 多 ， 但 针对 建筑 物 组 模型 的 研究 工作 相对 较 少 。 现 有 的 简化 
大 量 的 数据 传输 消耗 网 络 流量 ， 增 加 使 用 成 本 。 这 些 因素 严重 。 算法 把 研究 重点 主要 集中 在 整体 简化 建筑 物 模型 ,屋顶 、 墙 体 
地 影响 三 维 建筑 模型 在 移动 终端 的 实时 交互 式 操作 和 应 用 。 和 底面 平面 同时 考虑 ， 虽 然 能 一 定 程度 上 减少 元 余 ， 但 仍 难 以 

当前 , PC 端 能 高 效 地 展示 精细 三 维 建筑 模型 , 但 由 于 移动 ”满足 轻 量化 移动 终端 实时 计算 的 要 求 . 从 移动 端 建 模特 点 考虑 ， 
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录用 稿 Z 权 ， 等 : 面向 移动 终端 的 三 维 建 筑 物 模型 简化 方法 
需要 在 现 有 的 三 维 建筑 物 模型 基础 上 ， 对 模型 进行 再 简化 。 度 模型 的 方法 ， 该 方法 依次 简化 底面 轮廓 图 和 简化 屋顶 房 榴 结 


mi 
muy 


本 文 的 宗旨 是 在 保持 模型 认 知 的 前 提 下 ， 最 大 化 地 减少 几 ， 构 ， 将 底面 边线 和 房 檐 结构 连接 ， 重 构 三 维 建筑 模型 。Mao 等 
何 模 型 的 复杂 度 ， 输 出 质量 较 高 的 简化 模型 ， 较 好 地 适应 应 用 ”人 0H9 提 出 基于 最 小 生成 树 的 动态 典型 化 方法 ， 以 建筑 物 为 中 心 ， 
需求 。 主 要 创新 如 下 : 研究 聚焦 在 简化 处 理 建筑 物 组 模型 ， 充 “应 用 最 小 生成 树 进行 聚 类 ; 然后 根据 子 树 的 空间 形态 对 建筑 物 
分 考虑 邻近 建筑 物 相 互 关 系 和 作用 效果 ， 对 建筑 物 组 进行 块 拆 ”分 组 ， 最 后 采用 类 似 于 线 简化 的 方法 对 建筑 组 分 组 ， 进 行 三 维 
分 ， 对 拆 分 单 体 利 用 顶部 结构 构建 墙 体 ， 重 构 完 整 模型 。 利 用 有 型 化 综合 。 以 上 方法 都 是 基于 预先 规定 的 几何 长 度 阔 值 对 底 
顶部 结构 特征 构建 模型 的 方法 ， 能 较 好 地 保持 模型 的 几何 特征 ” 面 平面 图 进行 简化 处 理 ， 都 没有 考虑 建筑 物 间 的 邻接 关系 ， 只 
和 避免 过 于 依赖 模型 拓扑 结构 特征 。 既 简化 模型 处 理 过 程 又 减 。” 适合 处 理 单 体 。 
少 模 型 数据 传输 量 ， 从 而 提高 移动 端 建筑 物 组 的 建 模 效率 。 对 于 建筑 物 组 的 综合 , Glanderll0 提 出 基于 单元 块 的 聚 类 划 
1 ”相关 工作 A ove dus a 
定 几 何 长 度 阔 值 进行 简化 处 理 ， 后 续 的 研究 充分 利用 拓扑 数据 

传统 的 三 维 地 图 中 ， 利 用 一 系列 的 二 维 地 图 综合 中 提出 的 。” ”结构 来 最 小 化 描述 单个 建筑 物 模型 ， 以 降低 构建 建筑 物 几 何 模 
聚合 、 典 型 化 、 位 移 以 及 夸张 等 算 子 中, 在 放大 和 缩小 变换 的 情 。 型 的 数据 量 。 以 上 方法 能 很 大 程度 地 减少 数据 量 ， 使 得 性 能 得 
况 下 ,地 图 信息 可 以 按照 人 们 对 客观 世界 的 认 知 进行 合理 展示 。 ”到 提高 ， 但 通过 底面 平面 图 拉 伸 形成 的 建筑 物 模型 是 2.5 维 的 
三 维 建筑 物 综合 是 从 二 维 综合 扩展 而 来 。Kada 等 人 BI 认为 , 不 块 体 建筑 物 ， 缺 少 顶 层 和 墙 面 信息 ， 缺 乏 真 实感 。Sun ANI 
同 的 应 用 需要 不 同 细 节 层 次 的 表达 ， 其 主要 着 眼 点 在 于 : 通过 ”提出 一 种 建筑 物 结构 保留 算法 。 该 算法 生成 基于 体 素 表达 的 模 
删 减 次 要 信息 ， 突 出 重要 信息 ， 提 高 数据 的 传输 和 可 视 化 的 效 型， 利用 边界 块 的 中 心 点 对 建筑 物 进 行 凸 分 解 、 简 化 凸 块 、 合 
率 ; 对 于 三 维 建筑 物 的 综合 ，Biljecki 等 人 外 认为 ， 综 合 是 生成 所 有 凸 块 ， 从 而 重 构 简化 模型 。 由 于 对 结构 复杂 、 细 节 特 征 
一 系列 由 粗 到 精 的 细节 层次 (levelof details，LoDs) 三 维 模型 。” 丰富 的 建筑 物 进行 分 割 时 ， 难 以 得 到 理想 的 结构 分 制 ， 不 适用 
的 过 程 ， 在 此 过 程 中 单 体 建筑 物 对 象 的 几何 与 语义 属性 以 及 建 ” 于 处 理 多 样式 的 建筑 物 。 Li 等 人 0 利用 凹凸 分 析 提 取 嵌 入 结构 、 
筑 物 之 间 的 关系 都 要 被 简化 、 聚 合 、 典 型 化 等 。 组 成 结构 和 相连 结构 ， 对 建筑 物 进行 拆 分 ， 制 定 相 应 的 规则 来 
为 了 充分 地 利用 现 有 数字 城市 中 三 维 建筑 物 模型 数据 ， 需 简化 对 应 结构 部 分 。 该 简化 算法 能 对 模型 进行 简化 和 处 理 复杂 

要 在 保持 模型 外 观 特征 的 基础 上 减少 元 余 ， 生 成 多 细节 层次 ”的 聚合 模型 ， 但 该 方法 处 理 过 程 计 算 量 大 、 耗 时 长 ， 容 易 导 致 
(level ofdetails，LoDs) 模型 ， 满 足 三 维 城市 导航 系统 的 可 视 ”结果 表面 离散 化 失真 。He 等 人 05 提 出 基于 高 度 拆 分 的 简化 方 
化 需求 。 CityGML 是 一 种 开放 的 用 于 三 维 模型 数据 交换 和 存储 ”法 ， 将 建筑 物 组 模型 分 为 高 度 近似 相同 和 高 度 不 同 两 类 ， 分 别 
的 格式 ， 定 义 同 种 建筑 物 模 型 的 不 同 层级 表示 〈LoD0-LoD4)， ”对 模型 组 的 底面 平面 图 进行 简化 处 理 ， 但 没有 考虑 对 模型 顶部 
以 满足 实际 需求 。 图 1 为 同一 建筑 物 模型 的 不 同 LoDs。 其 中 ”的 简化 处 理 。 
LoD0 表示 的 是 二 维 平面 图 ; LoD1 表示 的 是 用 块 体 结构 代替 三 本 文 方法 采用 符合 人 类 视觉 感知 的 尺度 空间 理论 ， 在 简化 
维 建筑 模型 , 包含 没有 屋顶 的 建筑 物 ; LoD2 模型 包含 高 度 信息 。 处 理 过 程 中 考虑 对 单个 建筑 物 的 感知 和 认 知 效果 ， 同 时 兼顾 邻 
和 屋顶 结构 特征 ; LoD3 表示 的 建筑 物 在 LoD2 的 基础 上 增加 了 近 建 筑 物 的 影响 和 作用 效果 。 简 化 模型 过 程 中 ， 无 论 是 平 顶 还 
更 多 特征 信息 ， 如 窗户 和 门 等 细节 特征 ; LoD4 包含 详细 的 建 ” 是 斜 顶 建筑 模型 ， 都 只 通过 作为 全 局 特征 的 屋顶 房 檐 结构 进行 
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筑 物 信息 ， 包 括 内 部 装饰 和 家 有 具 等 ， 数 据 能 够 通过 建筑 信息 模 构建 ， 能 有 效 地 保持 三 维 建筑 物 模型 垂直 棱角 ， 底 面 平面 图 开 
型 (building information model,BIM) 和 雷达 获取 59。 放 边 界 ， 屋 顶 等 特征 。 
fA 2 三维 建筑 物 组 模型 简化 算法 设计 
pc | A e. 三 维 建筑 物 组 模型 简化 算法 设计 分 为 三 个 阶段 ， 即 预 处 理 
ZODO LODI ho Te. VODA 阶段 、 建 筑 物 拆 分 阶段 、 简 化 屋顶 和 重 构建 筑 物 组 模型 阶段 。 
预 处 理 阶段 , 对 CityGML 模型 进行 处 理 , 提取 模型 的 顶部 结构 


图 1 同一 建筑 物 模型 的 不 同 LoDs 图 


和 墙 体 结构 的 点 坐标 ， 建 筑 物 组 拆 分 阶段 ， 通 过 底面 平面 图 进 
刘波 等 人 中 提出 一 种 构建 建筑 物 单 体 几 何 模 型 的 方法 ， 用 ” 行 初 拆 分 ， 未 拆 分 部 分 按照 高 度 和 屋顶 结构 特征 进行 再 拆 分 ， 
航拍 图 和 地 面 拍摄 的 照片 ， 分 上 、 中 、 下 三 层 构建 单 体 建筑 物 直到 不 能 拆 分 为 止 ， 将 建筑 物 组 拆 分 成 结构 良好 的 单 体 ， 简 化 
的 几何 与 纹理 ， 生 成 模型 库 。 这 种 方法 适合 构建 样式 比较 固定 。 屋顶 和 重 构 模 型 阶段 ， 采 用 顶部 结构 简化 算法 ， 对 拆 分 单 体 的 
的 小 区 楼 房 建筑 物 模 型 库 ， 然 后 重复 调用 模型 。Baig AIR ”屋顶 平面 进行 简化 ， 移 除 元 余 特 征 。 简 化 单 体 的 屋顶 后 ， 对 单 
] 边 长 度 阔 值 大 小 约束 平面 图 中 边 、 曲 线 、 角 的 数量 , 从 LoD3 ” 体 进 行 组 合 ， 具 体 步 又 是 将 相 邻 平面 合并 ， 重 构 形成 简化 后 的 
建筑 物 模 型 中 提取 出 LoDI 模型 ， 只 适用 于 包含 规则 结构 的 平 。” 建筑 物 组 模型 。 

顶 建筑 物 模型 。Fan 等 人 外 提出 一 种 从 高 精度 模型 中 提取 低 精 通过 实验 发 现 ， 建 筑 物 的 轮廓 特征 对 于 识别 建筑 物 具有 很 
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录用 稿 E A; 型 简化 方法 
大 的 影响 。 考 虑 到 实际 可 视 化 中 受 数 据 存储 空间 、 传 输 速度 、 2.2 建筑 物 组 模型 拆 分 方法 
计算 量 的 制约 , 可 以 将 建筑 物 的 外 壳 模型 作为 精细 模型 的 蔡 代 ， 通过 判定 确定 建筑 物 的 复杂 程度 后 ， 将 复杂 建筑 物 划分 成 
给 用 户 近似 的 视觉 印象 "9。 例 如 当前 移动 版 的 高 德 地 图 ， 城 市 。 规则 的 不 同 子 建筑 物 部 分 。 划 分 后 的 单 体 包 含 几何 信息 ， 这 样 
建筑 物 模 型 用 块 结构 进行 表示 ， 能 粗略 地 代替 原始 建筑 模型 ， 便于 提取 建筑 物 顶 部 结构 、 简 化 概括 和 最 后 的 地 面 投影 操作 。 
但 难以 很 好 地 展示 建筑 物 特征 。 本 文 提出 一 种 简化 后 项 部 结构 在 GIS (地理 信息 系统 ) 的 2D 和 3D 空间 中 ， 物 体 通常 使 
的 模型 ， 具 有 更 好 的 视觉 感 、 沉 温 感 。 为 满足 移动 端 可 视 化 要 ”用 外 围 边 界线 表示 实体 。 它 是 由 一 系列 的 基础 几何 基 元 表示 ， 
求 模 型 精简 、 场 景 泻 染 量 小 的 特点 ， 通 过 保留 建筑 物 项 部 房 榴 ”几何 基 元 包括 点 、 线 、 面 。 甚 中 二 维 欧 氏 空间 中 的 点 是 用 一 个 
特征 进行 自 顶 向 下 建 模 ， 生 成 包含 顶部 特征 的 块 体 结构 。 其 具 ”三 元 组 OnyO 表示 ,而 三 维 欧 氏 空间 中 的 点 是 用 三 元 组 (x,y,z) 
体 流程 如 图 2 所 示 。 表示 ， 在 欧 氏 空间 中 它们 相同 的 是 点 构成 线 ， 线 构成 面 ， 不 同 
点 在 于 面 是 否 能 构成 三 维 几何 实体 。 拆 分 过 程 中 ， 由 于 建筑 物 


开始 


h= ms 组 包含 丰富 结构 特征 ， 不 能 单一 地 采取 比较 高 度 进行 划分 ， 还 
um 需要 考虑 建筑 物 的 顶部 特征 。 为 了 更 好 地 划分 ， 提 出 利用 底面 
pm 平面 图 和 建筑 物 的 顶部 特征 共同 判断 邻接 关系 进行 建筑 物 拆 分 
Ts 的 方法 ， 这 样 可 以 精确 拆 分 ， 避 免 错 误 发 生 。 具 体 拆 分 过 程 如 
- 算法 1 所 示 。 
2.2.1 建筑 物 的 连通 性 
EXON 建筑 物 模型 拆 分 中 确定 建筑 物 邻接 关系 分 为 两 步 ， 第 一 
判断 确定 平面 图 连通 性 ， 第 二 步 通过 高 度 和 顶部 结构 确定 立体 
图 的 连通 性 。 确 定 建筑 物 组 邻接 关系 后 进行 拆 分 。 
à ux. 可 确定 平面 图 连通 性 。 若 基 元 p 1 是 另 一 个 基 元 p 2 的 一 部 
" 分 ,说明 p1 依附 于 p2。 若 61 和 6 2 共享 低 维 的 基 元 ， 则 两 
m 个 基 元 是 邻接 关系 。 如 果 共享 的 基 元 仅 包含 一 个 点 ， 说 明 两 个 
Ga 基 元 是 弱 连 接 关 系 ， 如 果 至 少 包含 一 条 线段 ， 说 明 两 个 基 元 是 
pner 强 连 接 关系 。 若 为 弱 连接 ， 则 在 立体 图 中 共 线 ， 若 为 强 连 接 ， 
图 2 建筑 物 模型 简化 方法 流程 B 
则 在 立体 图 中 共 面 。 弱 连接 部 分 在 拆 分 中 直接 进行 拆 分 ， 强 连 
无 论 是 平 顶 建筑 物 还 是 斜 顶 建筑 物 ， 都 能 通过 建筑 物 的 项 接 部 分 需要 借助 高 度 和 项 部 特征 再 重新 判断 。 
部 几何 特征 构建 出 建筑 物 的 墙 体 ， 从 而 重 构 形成 简化 后 的 低层 b) 确 定 立体 图 连通 性 。 在 平面 图 基础 上 ， 建 筑 物 组 存在 高 
级 (LoD2 或 LoD3) 的 建筑 物 模型 。 场 景 中 的 建筑 物 组 中 ， 相 。” 度 不 同 ， 则 将 其 拆 分 成 最 高 建筑 物 单元 和 相 邻 的 子 部 分 ， 对 子 
邻 的 建筑 物 可 以 相连 或 者 分 离 ， 所 以 对 建筑 物 的 简化 分 为 单 体 ”部 分 进行 同样 的 循环 操作 ,直到 不 能 再 拆 分 为 止 。 执 行 过 程 中 ， 
建筑 物 简化 和 相连 建筑 物 简化 。 若 为 单 体 建筑 物 简化 ， 通 过 区 对 高 度 设 定 一 个 阔 值 ， 当 相对 高 度 差 大 于 阔 值 时 才 进 行 拆 分 ， 
分 建筑 物 顶 部 特征 ,判断 平 顶 还 是 斜 顶 ,分 别 按 程序 进行 建 模 这样 可 以 避免 拆 分 过 于 精细 。 对 于 小 于 闵 值 的 建筑 物 单 元 ， 确 
若 为 相 令 组合 建筑 物 ， 则 首先 对 建筑 物 按照 底面 平面 图 的 邻接 ”” 定 建筑 物 顶部 特征 ， 相 同 顶 部 采取 合并 的 原则 ， 将 建筑 物 合并 
关系 和 高 度 特征 进行 结构 划分 ， 然 后 按照 单 体 建筑 物 简化 过 程 。 成 一 个 整体 ， 否 则 继续 拆 分 。 合 并 后 的 新 单 体 的 高 度 由 原单 体 
进行 建 模 。 的 高 度 和 平面 面积 共同 决定 ， 其 中 heigh(b) 是 单 体 b; 的 高 度 ， 
2.1 CityGML 模型 预 处 理 area(b;) 是 单 体 b; 的 面积 。 依 据 组 成 新 单 体 的 每 一 个 单 体 b; ， 
CityGML 使 用 BRep 来 表示 城市 模型 的 几何 对 象 I7， 每 个 。 计算 平均 高 度 万 
建筑 物 用 多 个 平面 作为 边界 来 表示 3D 形状 。CityGML 建 模 的 四 
RT ERU " : - > height (b,)* area(b) 
建筑 物 模型 就 是 一 组 包含 相应 语义 信息 的 平面 组 合 。 由 于 h- cu S7 acad) (1) 
CityGML 定义 了 对 同一 物体 的 多 层次 细节 描述 , 并且 保持 几何 a 
和 语义 的 描述 一 致 性 ， 可 以 利用 这 一 特性 进行 不 同 层级 建筑 物 图 3 分 别 是 相 邻 的 三 个 建筑 物 组 成 的 底面 平面 图 、 立 体 图 
模型 间 的 转换 处 理 。 解 析 和 处 理 CityGML 模型 是 模型 间 转换 过 的 相互 关系 展示 。 


程 必须 考虑 的 。CityGML4j 是 解析 转换 CityGML 格式 的 开源 


E, EE Deng 等 人 08 的 从 上 到 
型 ， 解 析 程 序 定 位 所 有 的 建筑 物 ， 
方法 将 建筑 物 组 成 部 分 ， 如 房 顶 结构 、 


别提 取出 来 ， 为 后 续 工 作 做 准备 。 


下 方法 ， 对 输入 的 三 维 城市 模 
同时 通过 CityGML4j 
者 结构 、 


中 相关 
空缺 部 分 等 分 


A 
T 
(a) (b) 


图 3 平 顶 建筑 物 的 平 


1 图 和 边界 表示 
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2.2.2 区 分 平 顶 和 和 斜 顶 屋顶 特征 


确定 建筑 物 屋 项 特征 : 
屋顶 特征 划分 ， 分 为 平 顶 类 型 的 块 体 建筑 物 、 人 字形 


欧 和 双 面 人 字形 


于 形成 


据 实际 经 验 , 将 项 和 
和 斜 顶 建筑 物 。 
倾斜 角度 可 以 通过 数学 方法 进行 求解 ， 假 设 平 


屋顶 建筑 物 三 类 。 判 断 屋 顶 类 型 主要 差别 就 在 
屋顶 的 面 是 否 存在 倾斜 ， 不 存在 倾斜 就 是 平 顶 建 筑 。 根 
Bi xk O^ -90* 的 建筑 物 判 定 为 


目前 城市 中 大 部 分 基础 建筑 物 按照 


屋顶 建筑 


HF, 为 : 


Ax+t+By+Cz+D;=0，F 表 示 建 筑 物 其 中 的 第 i 个 平面 ; DD; 


NEZ 


RIN 


面 距离 原点 坐标 系 的 最 短 距离 


的 法 向 量 ， 则 求 平 二 


AA+BB,+CC., 


[4.B.C, 


] titii F,; 


五 与 万 间 的 夹 角 公 式 如 (20. 所 示 。 


0, = arcos (2) 
i JA +B? +C? NIS TCI 
算法 1 建筑 物 组 拆 分 算法 
输入 : 建筑 物 组 中 所 有 二 维 平面 图 的 点 集合 (PSet) 和 线 集合 Eset), 


HE 


FHR (footprint) £ D. 


输出 : 三 维 建 筑 物 组 块 划分 集合 (PartSet )。 

(D procedure Segmentation(B-rep) 

®© Partsete[ ] /* 存 储 结果 集 */ 

(33 for all e in ESet 

由 for all footprint in D do 

© if only one footprint contains the e 
/* 仅 一 个 平面 图 含 边 e*/ 

© insert(PartSet)/* 插 入 结果 集中 */ 

© else if (isSameheight(D)&& 


isSimilarbuildings(D)) 


/#+ 包 含 边 e 的 平面 图 对 应 的 单 体 等 


高 且 项 部 特征 相似 */ 


new_footprint=[footprint1， 


Footprint2] 


/* 将 满足 条 件 的 平面 图 合并 */ 


(9) 


else Respectively inserted into the PartSet 


/*# 分 别 插入 PartSet*/ 


return PartSet 


M end procedure 
2.3 简化 屋顶 和 重 构 简化 后 的 建筑 物 组 


屋 
成 符合 
HAX 
对 容易 
生 扭曲 
到 二 名 
度 等 ， 
出 的 简 
消除 元 


项 结构 通常 是 由 不 同 法 向 量 和 倾斜 角度 的 平面 组 成 ， 形 
人 类 视觉 美观 的 造型 ， 这 种 造型 特点 呈现 在 三 维 空间 中 
体 效果 。 虽 然 二 维 空间 的 简化 相对 三 维 空间 中 的 简化 相 
得 多 ， 但 由 于 三 维 空间 中 的 平面 投影 到 二 维 空间 中 会 7 
， 如 边 长 度 和 角度 改变 、 相 邻 多 边 形 平面 存在 夹 角 投 影 
空间 、 会 导致 相对 角度 缺失 、 简 化 后 的 平面 还 原 存在 难 


考虑 简化 屋顶 结构 在 三 维 空间 进行 。 根 据 Fan SAPE 


化 方法 , 通过 在 三 维 空间 中 移 除 不 重要 的 


余 特 征 ， 达 到 简化 的 目的 。 图 4 是 建筑 物 屋 顶 结构 简化 


Chin 
王 p, $: 面向 移动 终端 的 三 维 建筑 物 模型 简化 方法 


前 后 对 比 。 


简化 项 部 结构 算法 包括 以 下 几 步 : 
a) 消 除 不 重要 的 结构 部 分 ， 如 烟 囚 、 采 光 窗 等 ; 
b) 根 据 平面 分 组 分 别 简 化 屋顶 多 边 形 ; 
o 将 简化 后 相 邻 平面 〈 共 面 平面 和 准 共 面 ) 合 


图 4 建筑 物 顶部 多 边 形 简化 合并 示意 图 


简化 屋顶 结构 操作 后 ， 通 过 屋顶 边缘 拐点 向 下 投影 形成 墙 
面 , 达到 重 构建 筑 物 的 目的 。 简 化 和 重 构 过 程 通过 算法 2 实现 。 
当面 可 以 看 成 是 一 个 有 若干 个 顶点 的 多 边 形 ， 通 过 将 屋顶 边缘 
拐点 向 地 面 投 影 ， 与 地 面相 交 ， 重 构 形 成 一 个 屋顶 和 墙 
间隙 的 完整 建筑 物 单 体 ， 最 后 通过 联合 操作 合并 这 些 单 体 成 为 
组 合体 。 具 体操 作 是 通过 移 除 单 体 间 的 共 面 和 合 
形成 一 个 与 原始 建筑 物 模型 近似 的 满足 拓扑 结构 的 建筑 物 实体 
模型 。 
算法 2 建筑 物 简 化 重 构 算法 

输入 : 建筑 物 组 划分 的 
输出 简化 后 的 建筑 物 组 合 模型 。 


® procedure Reconstruction(PartSet) 


imli 
pad 


天 结构 集合 PartSet. 


© results=[ ] 

@ parts-PartSet 

/* 从 划分 块 集合 中 赋 初 值 */ 

@ while notEmpty(parts) do 


6) p=delete(parts) 
选取 块 */ 
© parts_roof=selectTop(p,PartSet) 


/*# 从 p 中 选取 项 部 结构 */ 


H 


/* 从 parts 集 


© parts=generateProto(parts_roof) 
/* 通 过 顶部 结构 生成 单 体 */ 


insert(results,parts) 


@ return results 


end procedure 


3 ”实验 设计 、 结 果 及 分 析 


本 文 算法 通过 MATLAB 编程 实现 ， 实 验 平台 为 Intel? 
Core™ i5-4670 CPU @3.4 GHz 处 理 器 ，4 GB 内 存 ，1 TB fii 
di, Windows7 操作 系统 的 计算 机 , 部 分 实验 数据 可 从 CityGML 
官网 获取 。 

3.1 简化 实验 设计 

简化 处 理 过 程 如 图 5 所 示 。 其 主要 分 为 数据 预 处 理 、 模 型 
简化 和 重 构 、 数 据 转换 成 CityGML 三 个 模块 .数据 预 处 理 模 块 ， 
于 原始 的 CityGML 建筑 物 数据 模型 不 能 直接 被 Matlab 加 载 
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处 理 ， 仅 建筑 物 的 外 壳 项 点 被 提取 用 来 后 续 的 处 理 。 首 先 从 ”组 合 模型 顶部 结构 特征 为 斜 项 且 高 度 近 似 相同 ， 不 进行 拆 分 ， 
CityGML 数据 集中 提取 建筑 物 外 壳 部 分 的 顶点 集 ， 分 为 两 个 组 : ”将 其 组 合 进行 简化 处 理 。 采 用 和 斜 项 建筑 物 模 型 简化 算法 先 简化 
屋顶 结构 部 分 和 墙 结构 部 分 。 简 化 和 重 构 模块 中 ， 通 过 平面 图 。 后 投影 操作 ， 生 成 简化 后 的 组 合 斜 顶 建筑 物 模 型 。 


YT 


的 邻接 关系 判断 建筑 物 邻 接 关 系 ， 对 建筑 物 模型 进行 拆 分 和 将 
拆 分 后 的 顶部 结构 分 别 进 行 简化 ， 最 后 重 构 形成 简化 后 的 建筑 yo 
物 组 。 数 据 转换 模块 ， 将 简化 后 的 模型 转换 成 便于 在 4 / 
LandXplorerCityGML Viewer 2009 可 读 的 CityGML 格式 。 
Data Input (a) 原 始 模型 (b) 底 面 平 面 图 (c) 顶 层 结构 


" iN Java City y 
itis Iac Model Classes í y 
一 Y y. 4 y 
4 7 
Processing of Data 


ries Generalization for Reconstruction of (d) 简 化 后 顶部 结构 (e) 提 取 项 部 结构 面 (Df 化 后 模型 
CityGML Roof structure 3D building 
= l 图 7 ”简化 单 斜 项 建筑 物 图 


Data Output 


Td EN |—citygml4j-» CityGML P Pp F à 
= qum 
^N p Pra 
图 5 三 维 建筑 物 模型 数据 解析 和 处 理 主要 模块 X v 


3.2 不 同 顶 部 建筑 物 模型 简化 实验 结果 
简化 建筑 物 的 运行 时 间 和 数据 压缩 量 由 建筑 物 几何 结构 的 
复杂 程度 决定 。 为 了 验证 算法 的 有 效 性 ， 使 用 平 项、 单 斜 顶 、 


组 斜 顶 、 混 合 型 建筑 物 模型 进行 验证 。 另 外 ， 将 本 文 算法 与 三 di ! Y 
(d) 简 化 后 顶部 结构 (e) 提 取 顶 部 结构 面 (人 简化 后 模型 


种 经 典 算法 进行 对 比 实验 。 

方案 1 为 组 合 平 顶 建筑 物 ， 由 两 个 高 度 不 同 的 平 顶 建筑 物 
组 合 而 成 ， 初 始 时 底面 平面 图 和 包含 局 部 细节 特征 的 顶部 结构 方案 3 为 混合 建筑 物 组 模型 ， 同 时 包含 斜 项 和 平顺 ， 且 建 
图 的 边缘 轮廓 相同 。 图 6 是 简化 建筑 物 处 理 过 程 。 将 小 于 闵 值 。 筑 物 高 度 不 同 。 简 化 过 程 需要 先 综合 考虑 高 度 和 屋顶 类 型 ， 确 
长 度 的 屋顶 结构 边 移 除 ， 同 时 移 除 屋顶 面 上 小 于 阔 值 的 结构 部 。 定 如 何 拆 分 ， 再 依据 单 体 简化 ， 最 后 将 简化 单 体 合并 。 这 样 可 
分 。 对 比 简化 前 后 ， 保 留 部 分 的 屋顶 平面 图 与 原始 的 屋顶 平 理 以 避免 提取 顶部 结构 不 规则 ， 导 致 简化 过 程 复 杂 。 简 化 过 程 严 
图 轮廓 非 常 相似 ， 采 用 从 顶 向 下 投影 生成 的 模型 与 原始 模型 近 ” 格 按 照 本 文 提出 的 算法 进行 处 理 ,具体 的 简化 过 程 如 图 9 所 示 。 
似 相 同 。 


图 8 简化 组 合 斜 项 建筑 物 图 


$ 
v IET (b) 底 面 平面 区 (TUR A Mg 
(a) EL tcd 人 ) 底 面 平面 罗 (顶层 结构 
(简化 后 顶部 结构 (oj 提 取 项 部 结构 面 (9 简化 后 模型 (简化 后 顶部 结构 。 (6) 提取 顶部 结构 而 (9 简化 后 模型 
图 6 ”简化 平 顶 建筑 物 组 图 图 9 简化 平 顶 斜 项 组 合 建筑 物 图 
建筑 物 模 型 包含 屋顶 结构 特征 时 ， 简 化 过 程 需要 考虑 屋顶 刘波 等 人 中 的 建筑 物 模 型 分 层 简 化 法 ， 综 合 考 虑 将 建筑 物 


结构 特征 。 方 案 2 将 建筑 物 模 型 分 为 单 斜 顶 建筑 物 和 组 合 斜 顶 ”模型 分 成 上 中 下 三 层 ， 分 别 进行 简化 处 理 ， 适 合 简化 处 理 城市 
建筑 物 .图 7 为 斜 顶 单 斜 顶 建筑 物 模 型 。 简 化 过 程 不 需要 进行 拆 中 的 小 区 建筑 物 模型 。 上 层 顶 部 结构 特征 不 进行 简化 处 理 ， 中 
分 ,直接 采用 和 斜 顶 建筑 物 模 型 简化 方法 进行 处 理 , 生成 简化 模型 。 间 层 由 于 结构 相似 性 ， 通 过 建立 单 层 模 型 ， 重 复 炙 加 单 层 模型 

对 于 组 合 斜 顶 建筑 物 模 型 ， 图 8 中 建筑 物 模 型 屋顶 结构 部 ”构建 中 间 层 ;底层 包含 更 多 的 细节 特征 ， 单 独 进行 简化 处 理 。 
分 由 不 同 的 斜 顶 组 合 形成 。 简 化 过 程 需要 考虑 是 否 拆 分 。 由 于 图 10 是 采用 刘波 简化 法 生成 的 建筑 物 模型 图 。 
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p 3.8 ”实验 结果 分 析 

< 对 比 上 述 实验 结果 表明 ， 上 述 简化 算法 都 能 在 一 定 程度 上 

简化 三 维 建筑 物 模型 。 当 处 理 平 顶 建筑 物 模型 时 ， 四 种 方法 生 

P ——— 成 的 模型 基本 相同 ， 当 处 理 斜 项 ， 组 合 斜 项 型 和 混合 型 建筑 物 

模型 时 ， 生 成 简化 模型 的 差别 主要 在 顶部 结构 特征 ， 整 体 效果 


> 近似 。 对 比 四 种 简化 算法 ，Fan 简化 法 需要 考虑 简化 底面 平面 
Ww 图 和 处 理 底面 平面 图 与 顶层 结构 相交 情况 ， 本 文 方法 不 需要 考 

(c) 组 合 斜 顶 建筑 简化 (d) 混 合 型 建筑 组 简化 虑 这些 方 面 ， 使 得 简化 运行 时 间 减 少 ， 效 率 较 高 。Ellul 简化 法 
图 10 采用 刘波 简化 法 生成 的 建筑 物 图 生成 的 模型 虽然 数据 压缩 量 量 最 大 ， 但 模型 缺乏 顶部 特征 ， 会 

Fan 等 人 "提出 的 三 维 建筑 物 简化 方法 ， 整 个 过 程 分 为 简 。 ”造成 细节 过 分 缺失 。 刘 波 的 分 层 简化 法 由 于 没有 进行 顶部 特征 


化 墙 面部 分 、 概 括 简 化 屋顶 房 檐 结构、 重 构 建筑 物 模 型 三 步 。 简化 ， 会 使 得 顶部 细节 特征 过 于 元 余 。 男 外 ， 本 文 提 出 的 建筑 
简化 墙 面 过 程 ， ee ER ” 物 组 简化 算法 ， 可 以 通过 块 划分 得 到 语义 和 几何 意义 上 良好 的 
边 、 角 元 余 ， 形 成 简化 后 的 平面 图 ， 简 化 屋顶 结构 过 程 ， 采 用 ”建筑 物 单 体 ， 便 于 提取 底面 投影 部 分 和 简化 概括 操作 ， 生 成 精 


FT 


相似 的 策略 ， 按 多 边 形 平面 进行 概括 简化 ; en 简 的 建筑 物 组 模型 。 无 论 是 单 体 模型 还 是 组 合 模型 ， 采 用 本 文 
程 ， 通 过 交叉 点 和 屋顶 多 边 形 平面 的 拓扑 关系 计算 出 交叉 线 ， ”算法 都 能 生成 适合 移动 端 加 载 泻 染 的 精简 建筑 物 模型 。 
移 除 墙 体 和 屋 屋顶 空隙 ， 从 而 形 成 一 个 简 化 后 的 三 维 建筑 物 模 型 。 Ed 1 原始 模型 和 简化 模型 数据 量 对 比 
图 11 是 采用 Fan 简化 法 生成 的 建筑 物 模型 图 。 
屋顶 类 型 Ri 刘波 简化 法 Fan 简化 法 Ellul 简化 法 本 文 简化 法 
bd 简化 压缩 简化 压缩 简化 压缩 简化 压缩 
平 顶 46 46 0% 24 26.1% 24 26.1% 24 26.1% 


ARH 18 18 0% 10 44.4% 8 55.6% 10 44.4% 
(a) 平 顶 建 筑 简 化 (b) 单 斜 顶 建筑 简化 ° , i g 


HRH 44 36 18.2% 26 40.9% 12 72.7% 17 61.2% 


fA 

N 
> 
E 
5 


P. 混合 43 0% 36 16.3% 28 34.9% 32 25.696 
>» 表 1 通过 比较 上 述 三 个 方案 简化 前 后 的 顶点 数 ， 判 断 数据 
(c) 组 合 斜 顶 建筑 简化 (d) 混 合 型 建筑 组 简化 量变 化 。 在 三 维 建筑 物 模 型 中 ， 复 杂 顶 部 结构 和 墙 体 细节 特征 
图 11 采用 Fan 简化 法 生成 的 建筑 物 图 Moe 
muet É 6 数据 量 的 很 大 部 分 ,简化 过 程 主要 是 处 理 这 部 分 数据 。 因 此 ， 


Ellul 等 人 [提出 的 三 维 建筑 物 简化 法 , 主要 采用 二 维 地 图 。 ”简化 处 理 过 程 中 模型 的 精细 程度 不 同 ， 压 缩 量 也 不 同 。 对 于 简 
概括 方法 对 底面 平面 图 进行 简化 处 理 。 通 过 对 建筑 物 底 。 单 的 平 项 和 斜 项 建筑 物 模型 ， 由 于 底面 平面 图 和 顶部 结构 面 图 
—— aÓá——Q——————— P 
二 维 平面 图 ， 再 将 二 维 平面 拉 伸 形成 只 包含 平 顶 结构 特征 的 三 。 量 相同 。 对 于 斜 顶 建筑 物 模型 和 混合 建筑 物 模型 ， 四 种 算法 简 
维 立 体 建筑 物 模型 。 图 12 是 采用 Ellul 简化 法 生成 的 建筑 物 模 。 ”化 生成 模型 程度 不 同 。 
型 图 。 不 同 建筑 物 模型 简化 顶点 数 对 比如 13 所 示 ， 不 同 建筑 物 

模型 简化 压缩 量 对 比如 图 14 所 示 。 分 析 图 13 和 14 不 同 实验 

方案 简化 结果 ， 刘 波 简化 法 生成 的 模型 简化 程度 最 低 ， 能 较 完 


Wi 整地 保留 原始 模型 的 特征 ， 数 据 压缩 量 最 低 为 0%， 最 高 为 
18.296, 不 能 达到 移动 端 所 需 模 型 的 精度 要 求 。 对比 其 他 三 种 算 


ik, Ellul 简化 法 生成 模型 的 数据 压缩 量 高 ， 但 这 是 以 牺牲 视觉 

效果 为 代价 。 简 化 模型 缺失 顶部 结构 特征 ， 易 导致 模型 不 能 清 

NS 晰 辨识 。 在 保持 模型 轮廓 特征 情况 下 ，Fan 简化 法 有 很 好 的 效 
- 果 ， 在 一 定 程度 上 可 以 对 模型 简化 。 与 Fan 简化 法 相 比 ， 本 文 
peto 简化 法 压缩 量 较 高 ， 最 低压 缩 量 为 25.6%; 相 比 Fan 方法 提高 

了 9.3%， 最 高 压缩 量 为 61.2%; 相 比 Fan 方法 提高 了 20.396, 
能 更 好 地 满足 应 用 需求 用 最 少 的 数据 量 描述 整个 建筑 物 模型 。 
产生 这 一 结果 的 原因 是 : a) 将 复杂 建筑 物 组 模型 拆 分 成 简单 
体 模型 ， 便 于 简化 处 理 ，b) 通 过 屋顶 结构 从 顶 向 下 投影 产生 房 


A 
2E 
了 


人 @@) 平 顶 建筑 简化 CD) 单 斜 项 建筑 简化 


(c) 组 合 斜 项 建筑 简化 (d) 混 合 型 建筑 组 简化 
图 12 采用 Ellul 简化 法 生成 的 建筑 物 图 


[ura 
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， 简 化 模型 整体 结构 。 
50 
45 
40 
gs s 刘 疲 简化 法 
E d "A Tar 简 化 法 
全 "A 7 sllnul 简化 法 
15 "A 7 -— 
n m7 吕 本 文 漳 化 法 
m "A "T " A 
; EU li HZ 
平 顶 58S Bf RAN 
模型 种 类 
图 13 不 同 建筑 物 模型 简化 顶点 数 对 比 
80 
60 
Hi. 已 刘 波 简化 法 
BB 30 " iiic 
[o — Mp “El 简化 法 
H 2 HA MA orx 
HY "t A 
» au "P 
, E  BnA 
平 顶 $H BAR Bam 
模型 种 类 
图 14 不 同 建筑 物 模型 简化 压缩 量 对 比 
通过 实验 验证 ， 本 文 方法 能 有 效 地 简化 包含 平 顶 或 者 斜 顶 


的 单 体 或 建筑 物 组 模型 ， 有 效 地 减少 数据 量 


EE 


。 在 不 影响 视觉 效 


果 的 情况 下 ， 与 其 他 的 简化 方法 相 比 ， 本 文 提 出 的 方法 数据 压 


缩 效 果 更 好 。 综 合 考虑 ， 本 文 的 简化 方法 能 大 幅度 提高 简化 的 
鲁 棒 性 ， 降 低 对 模型 拓扑 关系 的 约束 ， 较 好 地 输出 高 质量 的 简 


化 模型 。 


通过 各 种 典型 外 观 的 三 维 建筑 模型 进行 简化 实验 ， 结 果 表 


明 在 保留 基本 形状 情况 下 ， 对 屋顶 结构 进行 一 定 程度 的 简化 ， 


重 构建 筑 物 模型 ， 能 生成 与 原始 模型 匹配 的 模型 。 通 过 形状 相 


似 性 测量 方法 进行 简化 质量 评估 发 现 ， 在 保持 相同 顶点 数 的 情 


况 下 ， 本 文 方法 生成 的 模型 具有 更 高 的 相 


似 性 


， 简 化 模型 可 以 


较 容 易 地 与 原始 模型 进行 匹配 ， 适 合 移动 端 模型 需求 。 另 外 ， 


数据 传输 阶段 ， 只 需要 从 服务 器 端 传输 模型 顶部 结构 的 顶点 4 


Pm 


标 给 客户 端 ， 这 样 可 以 减少 数据 的 传输 量 ， 减 少 传输 负载 。 


4 ”结束 语 


本 文 提出 一 种 主要 针对 三 维 建筑 物 组 
效 、 快 速 地 从 高 精度 的 模型 中 提取 出 低 精 
而 用 建筑 物 的 外 过 模型 代 蔡 原 始 模 型 。 前 


的 简 
度 的 


AFX) 


化 算法 ， 则 在 高 
建筑 物 模型 ， 从 
方法 思想 是 


将 底面 结构 和 屋顶 结构 分 开 单独 进行 简化 ,最 后 综合 考虑 组 合 


过 程 繁琐 是 耗 时 ， 并 且 只 能 处 理 单 体 建筑 
充分 考虑 人 们 对 建筑 物 的 特征 感知 和 认 知 
物 之 间 的 相互 关联 ， 提 出 先 拆 分 ， 后 根据 


U. 
, 同 
zE 


本 文 提出 的 方法 
时 兼顾 邻近 建筑 
寺 构 特征 分 别 进 
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或 


化 的 效率 ， 降 低 对 模型 拓扑 关 


度 提 高 


Bil 


行 简化 。 该 方法 能 
系 的 约束 要 求 。 

该 方法 依然 具有 局 限 性 ， 只 是 单纯 针对 三 维 建筑 物 几何 模 
型 ， 且 不 能 有 效 地 处 理 包含 特殊 结构 的 复杂 建筑 物 模型 ， 如 古 
塔 ` 古 门楼 等 古 建筑 模型 和 包含 其 他 类 型 顶部 结构 的 建筑 模型 。 
后 续 研 究 将 考虑 简化 此 类 建筑 物 模 型 和 利用 纹理 再 现 技术 来 增 
加 三 维 场景 的 真实 感 ， 使 得 三 维 城市 构建 过 程 高 效 性 和 真实 感 
存 。 
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